Quần đảo Redang bao gồm các đảo Pulau Redang, Pulau Lima, Pulau Paku Besar, Pulau Paku Kecil, Pulau Kerengga Kecil, Pulau Kerengga Besar, Pulau Ekor Tebu, Pulau Ling và Pulau Pinang. Pulau Redang là hòn đảo lớn nhất trong tất cả các hòn đảo trong Công viên hải dương, dài khoảng 7 km (4,3 mi) và rộng 6 km (3,7 mi). Đỉnh cao nhất của nó là Bukit Besar ở độ cao 359 mét (1.178 feet) so với mực nước biển. Ranh giới của công viên hải dương Pulau Redang được thiết lập bằng một tuyến nối tất cả các điểm cách bờ biển 2 hải lý (3,7 km) từ Pulau Redang, Pulau Lima, Pulau Ekor Tebu và Pulau Pinang. Các hòn đảo khác gần đó là Pulau Pereaverian Besar, Pulau Pereaverian Kecil, Pulau Lang Tengah, Pulau Kapas và Pulau Susu Dara cũng được công nhận và bảo vệ như một công viên hải dương. Ngày nay, chỉ những hòn đảo lớn hơn như Redang, Lang Tengah, Pereaverian và Kapas có cơ sở nghỉ dưỡng cho du khách. Việc quản lý các công viên hải dương chủ yếu liên quan đến việc bảo vệ các hệ sinh thái biển và đất liền nhạy cảm bằng cách kiểm soát tác động từ các hoạt động của con người. Chúng bao gồm quản lý ô nhiễm chất thải và bảo tồn các rạn san hô và môi trường sống trên cạn.